Klee sets and Chebyshev centers for the right Bregman distance

نویسندگان

  • Heinz H. Bauschke
  • Mason S. Macklem
  • Jason B. Sewell
  • Xianfu Wang
چکیده

We systematically investigate the farthest distance function, farthest points, Klee sets, and Chebyshev centers, with respect to Bregman distances induced by Legendre functions. These objects are of considerable interest in Information Geometry and Machine Learning; when the Legendre function is specialized to the energy, one obtains classical notions from Approximation Theory and Convex Analysis. The contribution of this paper is twofold. First, we provide an affirmative answer to a recently-posed question on whether or not every Klee set with respect to the right Bregman distance is a singleton. Second, we prove uniqueness of the Chebyshev center and we present a characterization that relates to previousworks by Garkavi, by Klee, and byNielsen andNock. 2000 Mathematics Subject Classification: Primary 41A65, 46B20; Secondary 47H05, 49J52, 49J53, 90C25.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Chebyshev Sets, Klee Sets, and Chebyshev Centers with respect to Bregman Distances: Recent Results and Open Problems

In Euclidean spaces, the geometric notions of nearest-points map, farthestpoints map, Chebyshev set, Klee set, and Chebyshev center are well known and well understood. Since early works going back to the 1930s, tremendous theoretical progress has been made, mostly by extending classical results from Euclidean space to Banach space settings. In all these results, the distance between points is i...

متن کامل

The Bregman distance, approximate compactness and convexity of Chebyshev sets in Banach spaces

We present some sufficient conditions ensuring the upper semicontinuity and the continuity of the Bregman projection operator Π g C and the relative projection operator P g C in terms of the D-approximate (weak) compactness for a nonempty closed set C in a Banach space X . We next present certain sufficient conditions as well as equivalent conditions for the convexity of a Chebyshev subset of a...

متن کامل

Bregman distances and Klee sets

In 1960, Klee showed that a subset of a Euclidean space must be a singleton provided that each point in the space has a unique farthest point in the set. This classical result has received much attention; in fact, the Hilbert space version is a famous open problem. In this paper, we consider Klee sets from a new perspective. Rather than measuring distance induced by a norm, we focus on the case...

متن کامل

Bregman Distances and Klee Sets in Banach Spaces

In this paper, we first present some sufficient conditions for the upper semicontinuity and/or the continuity of the Bregman farthest-point map QgC and the relative farthest-point map S g C for a nonempty D-maximally approximately compact subset C of a Banach space X. We next present certain sufficient conditions as well as equivalent conditions for a Klee set to be singleton in a Banach space ...

متن کامل

Bregman distance, approximate compactness and convexity of Chebyshev sets in Banach spaces

We present some sufficient conditions ensuring the upper semicontinuity and the continuity of the Bregman projection operator ΠgC and the relative projection operator P g C in terms of the D-approximate (weak) compactness for a nonempty closed set C in a Banach space X. We next present certain sufficient conditions as well as equivalent conditions for the convexity of a Chebyshev subset of a Ba...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Approximation Theory

دوره 162  شماره 

صفحات  -

تاریخ انتشار 2010